def zyq_39(n):
    if(n==0 or n==1):
        return 1
    else:
        return zyq_39(n-1)+zyq_39(n-2)
n=int(input("请输入斐波那契的项数： "))
for i in range (0,n):
    s=zyq_39(i)
    print("",s)
